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1 Introduction 

For a regular k, a partial ordering P is said to have the k Freese-Nation property 
(the ft-FN for short) if there is a mapping (k-FN mapping) / : P — > [P] <K such 
that for any p, q G P if p < q then there is r £ f(p) D /(g) such that p < r < q. 

Freese and Nation ][| used the K -FN in a characterization of projective lat- 
tices and asked if this property alone already characterizes the projectiveness. L. 
Heindorf gave a negative answer to the question showing that the Boolean algebras 
with the K -FN are exactly those which are openly generated. It is known that the 
class of openly generated Boolean algebras contains projective Boolean algebras 
as a proper subclass (see M - openly generated Boolean algebras are called 're- 
filtered' there). Heindorf and Shapiro |§ then studied the Ki-FN which they called 
the weak Freese-Nation property and proved some elementary properties of the 
Boolean algebras with this property. Partial orderings with the k-FN for arbitrary 
regular k were further studied in Fuchino, Koppelberg and Shelah M. Koppelberg 



1 10] gives some nice applications of the Nj-FN. 

In the following we shall quote some elementary facts from || which we need 
later. First of all, it can be readily seen that every small partial ordering has the 
k-FN: 

Lemma 1 (H) Every partial ordering P of cardinality < k has the k-FN. 
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For a partial ordering P and a sub-ordering Q C P, we say that Q is a K-sub- 
ordering of P and denote it with Q < K P if, for every p G P, the set { g G Q : 
<? < P } has a cofinal subset of cardinality < k and the set { g G Q : q > p} has a 
coinitial subset of cardinality < k. 

Lemma 2 (||) Suppose that 5 is a limit ordinal and (P Q ) a <6 a continuously in- 
creasing chain of partial orderings such that P a < K Ps for all a < 5. If P a has the 
k-FN for every a < 5, then Ps also has the k-FN. □ 

For application of Lemma 0, it is enough to have P a < K Ps and the k-FN of P a 
for every a < 5 such that either a is a successor or of cofinality > k: P a < K Ps 
for a < 5 of cofinality < k follows from this since such P a can be represented as 
the union of < k many K-sub-orderings of Ps- Hence by inductive application of 
Lemma |2j, we can show that P a satisfies the k-FN for every a < 5. Similarly, if 5 
is a cardinal > k, then it is enough to have P a < K Ps and the k-FN of P a for every 
limit a < 5 of cofinality > k. 

Proposition 3 (0) For a regular k and a partial ordering P , the following are 
equivalent: 

1) P has the k-FN; 

2) For some, or equivalently ; any sufficiently large x, if M -< TC X = (7Y X , g) is 
such that P G M, k C M and \M\ = k then P n M < K P holds; 

3) { C G [P] K : C < K P} contains a club set. □ 

Though Proposition ^|,2) is quite useful to show that a partial ordering has the 
k-FN, sometimes it is quite difficult to check Proposition |3|, 2) as in the case of the 
Ki-FN of P(uj) or [k] <w : in these cases it is independent if Proposition ^, 2) holds. 
Applications like Corollary [XT] in mind, we could think of another possible variant 
of Proposition |^, 2) in terms of the following weakening of the notion of internally 
approachability from @j: for a regular k and a sufficiently large \i we shall call an 
elementary submodel M of 7i x V K -like if, either k = Ko and M is countable, or there 
is an increasing sequence (M a ) a<K of elementary submodels of M of cardinality less 
than k such that M a G M Q+1 for all a < k and M = \J a<K M a . 

In [|], a characterization of the k-FN using V^-like elementary submodels in 
place of elementary submodels in Proposition |3], 2) was discussed. Unfortunately 
it appeared that some consequences of -i0* are necessary for the characterization 
(see "Added in Proof" in 0). In this paper, we introduce a weakening of the 
very weak square principle from [Q] - the principle □***. In section ^ we show 
the equivalence of □*** with the existence of a matrix (M a ^) a<fl + ,/?< c fO) — which 
we called (weak) (k, /i)-Jensen matrix — of elementary submodels of 7i.(x) f° r 
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sufficiently large \ with certain properties. This fact is used in section [| to show 
that D**^ together with a very weak version of the Singular Cardinals Hypothesis 
yields the characterization of partial orderings with the k-FN in terms of V^-like 
elementary submodels (Theorem [H]). ZFC or even ZFC + GCH is not enough for 
this characterization: in section f|, we show that, under Chang's conjecture for 
there is a counter-example to the characterization. Together with Theorem [K| this 
counter-example also shows that 0^**^ is not a theorem in ZFC + GCH. 

One of the most natural questions concerning the k-FN would be if (V(uj), C) 
has the Ki-FN. It is easy to see that (V(u), C) has the N r FN iff (V(uj)/fin, C*) 
does (see See also Koppelberg |TIJ for some consequences of the K X -FN of 

V{iS)j 'fin. By Lemma [I], V(u) has the Nj-FN under CH. In section ||, we show 
that V{uj) and a lot of other ccc complete Boolean algebras still have the Kx-FN in 
a model obtained by adding arbitrary number of Cohen reals to a model of, say, 
V = L. On the other hand it can happen very easily that V(u>) does not have the 
^i-FN. In |0, it was shown that this is the case when b > or, more generally, 
if there is a C*-sequence of elements of V(lv) of order-type > uj 2 . In section |6], we 
show that the existence of an K 2 -Lusin gap can be another reason for failure of the 
Ki-FN. At the moment the authors do not know if there are yet other reasons for 
failure of the N r FN of P(u): 

Problem 1 Suppose that V{uS) does not have any increasing chain of length > K 2 
with respect to C* and that there is no ^-Lusin gap. Does it follow that V{uj) has 
the Ri-FN? 

Our notation is fairly standard. The following are possible deviations from the 
standard: for C C k, we denote with (C)' the set of limit points of C other than k. 
For an ordinal a, Lim(a) = {(3 < a : /3isa limit ordinal }. For a partial ordering 
P, cf(P) = min{ \X\ : X C P,X is cofinal in P}. [\] <K = {X C A : \X\ < k} 
is often seen as the partial ordering ([A] <K , C). If Q is a sub-ordering of a partial 
ordering P and pel 5 then Q j p = {q G Q : q > p} and Q \ p = {q G Q : q < p}. 

2 Very weak square and Jensen matrix 

For a cardinal the weak square principle for a (notation: □*) is the statement: 
there is a sequence (C Q ) ae Li m (/x+) such that for every a £ Lim(/i + ) 

wl) C a C V(a) and \C a \ < n\ 

w2) every C £ C a is club in a and if cf(a) < /i then otp(C) < /x; 
w3) there is C £ C„ such that for every 5 £ (C)', C fl 5 £ C5. 
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Clearly we have — > □*. Jensen || proved that □* is equivalent to the existence 
of a special Aronszajn tree on fi + . Ben-David and Magi dor showed that the weak 
square principle for a singular \x is actually weaker than the square principle: they 
constructed a model of and -iD^ starting from a model with a supercompact 
cardinal. 

Foreman and Magidor considered in || the following principle which is, e.g. 
under GCH, a weakening of □* principle: for a cardinal fi, the very weak square 
principle for jj, holds if there is a sequence (C a ) a<fl + and a club D C /i + such that 
for every a E D 

vl) C a C a, C a is unbounded in a; 

v2) for all bounded x G [C Q ] <a;i , there is (3 < a such that x = Cp. 

In this paper, we shall use the following yet weaker variant of the very weak square 
principle. For a regular cardinal k and //>/«, let □*** be the following assertion: 
there exists a sequence {C a ) a< ^+ and a club set D C //+ such that for aGf with 
cf(a) > k 

yl) C a C a, C a is unbounded in a; 

y2) [a] <K n { C a > : a' < a } dominates [C a ] <K (with respect to C). 

Since y2) remains valid when C a 's for a G D are shrunk, we may replace yl) by 

yl') C a Q a, C a is unbounded in a and otp(C a ) = cf(a). 

A corresponding remark holds also for the sequence of the very weak square prin- 
ciple. 

Lemma 4 a) The very weak square principle for \x implies O™* 

b) For a cardinal fi and a regular k such that cf(/i) < k and cf([A] <K , C) < // for 
every A < n, □* implies □***. 

Proof a) is clear. For b), let (C a ) ag Li m (^+) be a weak square sequence. Let 
C a = { Ca,/? : /? < /U } for every a G Lim(/i + ). Without loss of generality, we may 
assume that C a $ is as the C in w3). By shrinking C a ^s if necessary, we may 
also assume that \C a> p\ < \i for every a G Lim(/i + ) and (3 < \i. For a G Lim(/x + ) 
and (3 < (jl, let A a>/ 3 be a cofinal subset of [C a ^] <K of cardinality < /i and let 
{ C a : a G yU + \ Lim(/i + ) } be an enumeration of \J{ X a ^ : a G Lim(/i + ), f3 < fx}. 
For each a G Lim(/i + ), let C Q = C a ^- Let F : /x + — > /i + be defined by F(£) = 
min{ 7 < fi + : C { C a : a < 7 } for every (3 < fi }. Let D C /i + be a club set 
closed with respect to F. Then (C a ) a<fl + and D are as in the definition of □***. 
To see that y2) is satisfied, let a G D be such that cf(a) > k and x G [C a ] <K . By 
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definition we have C a = C aj o- Hence there are a' G a fl Lim(/i + ) and (3 < A such 
that x G [C a ifi] <K . Since a is closed with respect to F, there is some 7 < a such 
that x C C 7 G [C a / i/3 ] <K . □ (Lemma 4) 

□*** has some influence on cardinal arithmetic of cardinals below fi: 

Lemma 5 Suppose that k is regular and /1 is such that cf(fi) < k. If □*** holds, 
then we have cf ([A] <K , C) < fi for every A < fi. 

Proof Let (C a ) a<fl +, and D C /x+ be witnesses of □***. For A < /i, let 5 G D be 
such that cf(5) > A + k. Then { C a : a < 6} n [5] <K is cofinal in [C 5 ] <K . Since 
|5| < \i it follows that cf([C,5] <K , C) < \i. As the order type of C$ is at least A, it 
follows that v = cf([A] <K , C) < /i. But cf(z/) > k. Hence v < \i. □ (Lemma 5) 

Suppose now that k is a regular cardinal and /i > k is such that cf(/x) < n. 
Let n* = cf(/i). For a sufficiently large x an d x G 7^(x)) us call a sequence 
(M Q , ]( g) Q , <At + )/3</J * a (k, n)- Jensen matrix over x — or just Jensen matrix over x if 
it is clear from the context which k and fi are meant — if the following conditions 
hold: 

jl) M a)( a -< 7^(x), x G M a/ g, k + 1 C M a> p and |M a)( g| < fi for all a < /i + and 
/?<//*; 

j2) (M Q , ij a) ( g <At . is an increasing sequence for each a < n + ; 

j3) if a < /U + is such that cf(a) > k, then there is /3* < /1* such that, for every 
(3* < (3 < fi*, [M a ^} <K n M aj fj is cofinal in ([M a>/3 ] <K , C) ; 

For a < fi + , let M a = [jp <li * M a $. By jl) and j2), we have M a -< H.(x)- 

j4) (M a ) Q , <At + is continuously increasing and /x + C \J a<fM + M a . 

The choice of the term "Jensen matrix" was suggested by in which (under GCH) 
a matrix of subsets of fi + having some properties similar to those of the sequence 
(/i + PI M Q , ij a) Q , <At + j/3<At . for (M Q , i/ 3) Q , <M + j a </J » as above is called a Jensen sequence. 
Note that, in the case of 2 <K = k, j3) can be replaced by the following seemingly 
stronger property: 

j3') if a < yU + is such that cf (a) > n, then there is (3* < fi* such that, for every 
(3*<(3< fi*, [M a ^}< K C M a3 . 

This is simply because of the following observation: 

Lemma 6 Suppose that 2 <K = k and M is an elementary submodel of 7i{x) f or 
some sufficiently large x an d k C M. If [M] <K fl M is cofinal in [M] <K , then we 
have [M} <K C M. 
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Proof Let x G [M] <K . We show that x G M. By assumption there is y G 
[M] <K n M such that x C y. Let 77 = Then 77 G M and 77 < k. Let 

(y a )a<r) G M be an enumeration of V(y). Then there is an «o < 1 such that 
^ = y ao - But since k; C M, we have cto G M and 7/a, G M as well. □ (Lemma 6) 

Note also that, if M -< ft(x) is K-like, then [M] <K DM is cofinal in [M] <K . Hence, 
under 2 <K = k, M -<H{x) is K-like if and only if \M\ = k and [M] <K C M. 

In the following theorem, we show that □*** together with a very weak version 
of the Singular Cardinals Hypothesis below n implies the existence of a Jensen 
matrix: 

Theorem 7 Suppose that k is a regular cardinal and \i > k is such that cf(/i) < k. 
If we have cf([A] <K , C) = A for cofinally many A < fi and □*** holds, then, for any 
sufficiently large x an d x G 7Y(x), there is a (/t, fi)- Jensen matrix over x. 

Proof Let fi* = ci(fi) and (/x/3)/^* be an increasing sequence of cardinals below 
fi such that /io > /i*, supj/i^ : (3 < /i* } = /i and cf ([/i^] <K , C) = /i^ for every 
(3 < fi*. Let {C a ) ae ^+ and D C / u + be as in the definition of □***. Without loss of 
generality, we may assume that \C a \ < cf(a) for all a > ji + . We may also assume 
that a > fi for every a G D. 

In the following, we fix a well ordering < on TL{x) and, when we talk about 
H(x) as a structure, we mean H(x) = C^(x), <D- X ^ ^(x) as a substructure 
of H(x) is thus the structure (X, G fX 2 , < fl X 2 ) — for notational simplicity we 
shall denote such a structure simply by (X, G, <). 

Let N G H(x) be an elementary substructure of TC(x) such that N contains 
every thing needed below — in particular, we let fi + C N and x, {C a ) a<Mi +, D, 
(Ha)a<ii* G N. Let (A^)^ <K be an increasing sequence of elementary submodels of 
H(x) such that 

0) N = N; 

1) iVje G 7~C(x) f° r every £ < k; and 

2) G A^+i for every £ < k. 

Now, for each £ < /c, let 

Aft = (Nz,€,<,Rz,fi,n*,D, (C a ) a< ^+,(fi a ) a<fl *,x,ri) v< 

where is the relation { (77, N v ) : 77 < £ }. For X C let us denote with sk^(X) 
the Skolem-hull of X with respect to the built-in Skolem functions of Af$ (induced 
from <). For £ < £' < /c, is an element of A^ by 2) and the Skolem functions 
of A$ are also elements of Af?. In particular, we have sk^(X) C s/^/(X). It follows 
that s/c(X) = U^< K s^(X) is an elementary submodel of H(x)- Note also that, if 
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X C /i + is an element of sk^(Y) then, since sk^(X) is definable in s&£/(Y), we have 

sk^X) G s%(y). 

For the proof of the theorem, it is clearly enough to construct M a ^ with jl) - 
j4) for every a in the club set D and for every (3 < /x*. Let 

M Q)/3 = skfaf, U C a ) 

for a G .D and j3 < [i*. We show that (M a) p) aE D,^<fj,* is as desired. It is clear that 
jl) and j2) hold. We need the following claim to show the other properties: 

Claim 7.1 M a = sk(a) for every a G D. 

\— "C" is clear since \ip U C a C a for every a E D and /3 < /x*. For "D", it is 
enough to show that a C M a . Let 7 < a. By yl), there is 71 G C a such that 
7 < 7i. Let / G M a be a surjection from /x to 71, and let 5 < /x be such that 
/(<!>) = 7. Then we have 7 = f(S) G M aj/ 3* C M a for /3* < /x* such that 5 < fip*. 

-\ (Claim 7.1) 

For j3), suppose that a E D and cf (a) > «. Let /3* be such that |C Q | < fxp* and 
[a] <K n{ Cq,/ : a' < a, a' & M aj p* } dominates [C a ] <re . The last property is possible 
by y2) and Claim 7.1. We show that this (3* is as needed in j3). Let (3 < /x* be 
such that (3* < (3 and suppose that x G [M a ^] <K . Then there are xx G [Hfi] <K and 
f G [Cq,] <k such that x C sfc(-uUf). Since /ig G M tti/ g and cf([/ig] <K , C) = /ig, there 
is X G M aj/ g such that X C [/x/3] <K , |X| = /x/3 and X is cofinal in ([/ig] <K , C). Since 

Q M a> p, it follows that X C M^. Hence there is it' G M a / g fl [/X/j] <K such that 
xx C v! . On the other hand, by definition of (3*, cf(a) > k, there is a' G a fl M Qj( g 
such that C a > G [a] <K and v C Cy. We have x C sA;(xx U i>) C sA;(ix' U C a /). By 
regularity of k, there is £ < k such that x C s^(m'UC q /). But s^(u'UC a ') G M" Q)( g 
and |s/cg(xx' U C a ')\ < K. 

j4) follows immediately from Claim [FTT| . □ (Theorem 7) 

Note that, in the proof above, the sequence {M ai p) a<ll + p <ft » satisfies also: 

j5) for a < a' < /x + and (3 < /x*, there is (3' < /x* such that M a> p C M a ' ; p>. 

[Suppose that a, a' G -D are such that a < a' and /3 < /x*. By Claim [71] , there is 
/3' < /x* such that (3 < /3', a G M a < ^ and otp(C a ) < /x^/. Then we have C a G M a i t p> 
and C a C M a r 7 pi. Also /X/3 G M a i y pi and /x^ C /x^/ C M a i^i. Hence it follows that 
M Q)/3 = sfc(^ U C„) C M a i .] 

Conversely, the existence of a (k, /x)- Jensen matrix (over some/any x) implies 

r~j *** . 
ft,// ' 

Theorem 8 Suppose that k is a regular cardinal and /x > k is such that cf(/x) < k. 
If there exists a (k, /x)- Jensen matrix, then □*** holds. 
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Proof Let \i* = cf(/x) and (M a ^) a<fl + i /3 <tl * be a (k, /i)-Jensen matrix. Let M a = 
\Jp <fl * for each ct < For 

X = U{ [M Qi/3 ]< K n M a , p : a < fi+, (3 < //* }, 

let { C a+ i : a < /i + } be an enumeration of X. Let 

D = { a < /j+ : M a n fi + = a, 

{ C Q/+1 : a' <a}D [M at)/3 ] <K n M at)/3 
for every a" 1 " < a, (3 < pL* }. 

By jl) and j4), D is a club subset of For a E D with cf(a) > k, let C a = 
M a ,/3 a H a where /3 Q < /i + be such that M a ^ a n a is cofinal in a (this is possible 
asM a n/j + = a and //* < re) and that [M a)/3 J <K n M aij a Q is cofinal in [M Qj/9 J <K 
(possible by j3) ). For a E Lim(/i + ) \{a E D : cf(cc) > re }, let C Q = 0. We claim 
that (CQ,) a<At + and D as above satisfy the conditions in the definition of □ ***: yl) 
is clear by definition of C Q 's. To show y2), let a E D be such that cf(a) > re and 
x E [CJ <K . Then, by the choice of (3 a , there is y E [a] <K fl M a ^ a such that x C y. 
By j4), there are afl < a and ft < fi* such that y E M a t j( gt- By definition of -D, it 
follows that y = C a / + i for some a' < a. Thus [a] <K fl { C a > : a' < a } dominates 
[C a ] <K . □ (Theorem 8) 

Thus, if cf([A] <K ,C) = A for cofinally many A < //, □ *** is equivalent to the 
existence of a (re, yu)-Jensen matrix. Using the following weakening of the notion 
of Jensen matrix, we can obtain a characterization of □*** in ZFC: for a regular 
cardinal re and ji > re such that /i* = cf(/i) < re, let us call a matrix (M Q , i/3 ) Q , <M + / g <M » 
of elementary submodels of T~t(x) f° r a sufficiently large x, a weak (re, //)- Jensen 
matrix over x, if it satisfies jl), j2), j4) for M a = U/?<«* M aj p, a < and 

j3~) if a < fi + is such that cf(a) > re, then there is (3* < /j,* such that, for every 
(3* < (3 < /i*, [M at(3 ] <K n M a is cofinal in ([M a>/3 ] <K , C) . 

Since //* < re, the last condition is equivalent with: 

j3*) if a < /i + is such that cf(a) > re, then there is (3* < /i* such that, for 
every (3* < (3 < fi*, there is (3 1 < fi* such that [M a ^} <K fl M a $i is cofinal in 
([M aj/J ]<",C). 

Theorem 9 Suppose that re is a regular cardinal and ji > re is such that \i* = 
cf(/i) < re. Then □*** holds if and only if there is a weak (re, ji)-Jensen matrix over 
some/any x. 
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Proof For the forward direction the proof is almost the same as that of Theorem 
[7|. We let (yUg)/?^* here merely an increasing sequence of regular cardinals with 
the limit \i. Then (M a ^) ae D,p<^* is constructed just as in the proof of Theorem [5]. 
Lemma |5| is then used to see that j3~) is satisfied by this matrix. For the converse, 
just the same proof as that of Theorem || will do. □ (Theorem 9) 

Existence of a Jensen-matrix is not a theorem in ZFC: we show in section £| that 
the Chang's conjecture for N w together with 2^ = N^+i implies that there is no 
(K„, K^)-Jensen matrix for any n > 1. 

3 A characterization of the ft-Freese-Nation 
property 

The following game over a partial ordering P was considered in g §. Let Q K {P) 
be the following game played by Players I and II: in a play in Q K (P), Players I and 
II choose subsets X a and Y a of P of cardinality less than n alternately for a < k 
such that 

X Q Y C X x C Y x C ■ • ■ C X a C Y a C • • ■ C X p C Y p C ■ ■ • 
for a < (3 < k. Thus a play in Q K {P) looks like 
P/ayer / : Z , X h X a , . . . 
Player II: Y , Yx, Y a , ... 

where a < k. Player II wins the play if \J a<K X a = \J a<K Y a is a /t-sub-ordering of 
P. Let us call a strategy r for Player II simple if, in r, each Y a is decided from the 
information of the set X a C P alone (i.e. also independent of a). 

Another notion we need here is the following generalization of \4-likeness. Let 
k be regular and x be sufficiently large. For DC{M-! ^(x) : 1^1 < K }> we sa Y 
that M e [H{x)Y is V- approachable if there is an increasing sequence (D a ) a<K of 
elements of T> such that 

a) P> Q U { D a } C D a+ x for every a < k; and 

b) M = Ua< K ^a- 

Clearly M -< 7i(x) is K;-like if and only if M is "D-approachable for T> = { M -< 
: |M|<k}. 

A slightly weaker version of the following theorem was announced in ||: 

Theorem 10 Let k be a regular uncountable cardinal and k < A. Suppose that 
i) ([A i ] <K , ^) has a cofinal subset of cardinality fi for every fi such that n < fi < X 
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and cf (fi) > k ; and 

ii) □*** ZioZds for every fi such that k < ji < A and cf(/i) < «. 

Then, for a partial ordering P of cardinality < X, the following are equivalent: 

1) P has the k-FN ; 

2) Player II has a simple winning strategy in Q K (P) ; 

3) for some, or equivalently any sufficiently large x, and any V K -like M -< 7i(x) 
with P, ne M, we have PnM < K P ; 

4) for some, or equivalently any sufficiently large x, there is T> C [H(x)} <K such 
that T> is cofinal in [H(x)] <K and for any T>- approachable M C Tl(x), we have 
P(1M < K P. 

Note that -i0* implies the conditions i) and ii). Also note that, for every A < 
the condition i) holds in ZFC. Hence the characterization above holds for partial 
orderings of cardinality < k +uj without any additional assumptions. 
Proof A proof of 1) =>- 2) =>- 3) is given in |J. For 3) 4), suppose that P satisfies 
3). Then P together with V = { M -< H{x) ■ \M\ < k, P,k E M} satisfies 4). 
The proof of 4) =>■ 1) is done by induction on v = \P\ < (i. If v < k, then P has the 
k-FN by Lemma |l|. For v > k, let P and T> be as in 4) and assume that 4) 1) 
holds for every partial ordering of cardinality < //. We need the following claims: 

Claim 10.1 Let x* be sufficiently large above x- Suppose that M is an elementary 
submodel of H(x*) such that P, H(x), V e M , k + I C M and [M] <fi C) M is 
cofinal in [M] <K with respect to C. Then we have P D M < K P . 

\— Suppose not. then there is b G P such that either 

a) (P fl M) \ b has no cofinal subset of cardinality < k ; or 

b) (P fl M) | b has no coinitial subset of cardinality < k. 

To be definite, let us assume that we have the case a) - - for the case b), just 
the same argument will do. We can construct an increasing sequence (N a ) a<K of 
elements of T> such that 

c) N a e M and |iV a | < k for a < k (since « + 1 C M, it follows that N a C M) ; 

d) N a G A^ a+1 for every a < k ; 

e) (P fl N a ) \ b is not cofinal in (P fl iV a+ i) \ b for every a < k. 

Then = \J a<K N a is D-approachable elementary submodel of Tl(x) by c) and d). 
Hence, by 4), we have P fl M < K P. But, by e), (P n N) \ b has no cofinal subset 
of cardinality < k. This is a contradiction. 

To see that the construction of A^ 7 is possible at a limit 7 < k, assume that N a , 
a < 7 have been constructed in accordance with c),d) and e). Let N' = \J a<1 N a . 



10 



By e), we have N' C M and \N'\ < «. Since [M] <K n M is cofinal in [M] <K , there 
is some A/"" G M such that N' C AT" C 7i(x) and |A/""| < k. Hence by elementarity 
of M and by V G M there is N'" G M n D such that iV" C A"'". Clearly, we may 
let A" 7 = iV'". For the construction at a successor step, assume that N a have been 
chosen in accordance with c),d) and e). By assumption, there is c G (P fl M) f 6 
such that there is no d G (PnJV a ) \ b such that c < c'. By elementarity of M there 
is F 6 M n D such that N a U {N a ,c} C N* and |JV*| < k. Then A" Q+1 = Af* is 
as desired. — | (Claim 10.1) 

Claim 10.2 If Q < K P, then for every T>- approachable M -< Ti.(x) with Q G M 
we have Q fl M < K Q . In particular, such Q also satisfies the condition 4). 

|— Let M -< Ti.(x) De I'-approachable with Q G M. By assumption, we have 
P n M < K P. By elementarity of M and since Q G M, we have Q n M < K P n M. 
It follows that Q n M < K P and hence QnM< K Q. Now, let V = { M G V : 
Q G M }. Then it is clear that Q satisfies the condition 4) with T>§ in place of T>. 

H (Claim 10.2) 

Now we are ready to prove the induction steps. 

Case I: v is a limit cardinal or z/ = /i + with cf(/x) > k. Let z/* = cf i/. Then, by 
i), we can find an increasing sequence (M a ) a<v * of elementary submodels of Tl(x) 
such that, for every a < is*, \M a \ < is and M a satisfies the conditions in Claim 
TO; and P C \J a<l/ , M a . By Claim fO, P n M a < K P for every a < z/*. For 



a < is* let 

P fl M Q , if a is a successor, 

P H (U/3< Q M^)' otherwise. 
Then (P q )q,<^* is a continuously increasing sequence of sub-orderings of P such 
that \P a \ < v for every a < is* and P = U a <i/» Pa- We have also P Q < K P for 
every a < is*: for a successor a < is* this is clear. If a limit a < is* has cofinality 
< k then Pq, can be represented as the union of an increasing sequence of < k 
many K-sub-ordering of P and hence P a < K P. If a < is* is a limit with cofinality 
> k, then P a = P n M where M = U/3<« ^3- Now it is clear that M satisfies the 
conditions in Claim |10.1| . Hence we again obtain that P a = P DM < K P. Now, by 
Claim |10.2| , each of P a , a < is* satisfies the condition 4) and hence, by induction 
hypothesis, has the «-FN. Thus, by Lemma [2|, P also has the /c-FN. 

Case II : is = with cf(/i) < k. Let fi* = cf(/i). Without loss of generality 
we may assume that the underlying set of P is is. By Theorem |7|, there is a 
(k, /i)-Jensen matrix {M a ^) a<v ^ < ^* over (P,TC(x))- For a < is and /3 < /x*, let 
Pa,/3 = P^M a ^ and P a = \J/3<n* Pa,p- By j4), the sequence (P a ) a<v is continuously 
increasing and {j a<v P a = P. \P a \ < \i for every a < is by jl). 
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Claim 10.3 P a < K P for every a < v. 

h For a < v such that cf(a) > k, we have P a ^ < K P for every sufficiently large 
(3 < /U* by j3) and Claim |10.1| . Since //* < k, it follows that P a < K P. If cf (a) < k, 
then, by the argument above, we have P a i < K P for every a' < a with cf(a') > k. 
Since P a can be represented as the union of < n many of such P Q ''s, it follows again 
that P a < K P. -\ (Claim 10.3) 

Now, by Claim |10.2| , each of P a , a < v satisfies the condition of 4). Hence, by 
induction hypothesis, they have the /c-FN. By Lemma ^|, it follows that P also has 
the re-FN. □ (Theorem 10) 



Corollary 11 Suppose that k and A satisfy i), ii) in Theorem [IT] and 2 <K = k. 
Then: 

a) Every k-cc complete Boolean algebra of cardinality < A has the k-FN. 

b) For any fi such that fi <K < X, the partial ordering ([/i] <K , C) has the k-FN. 

Proof Let \ be sufficiently large. For a), let B be complete Boolean 

algebra. We show that B satisfies 3) in Theorem [H]. Let M -< 7i(x) be \4-like 
with B, k G M. By 2 <K = k, Lemma |B] and by the remark after the lemma, we 
have [M] <K C M. Hence B n M is a complete subalgebra of B. It follows that 
B H M < K M. For b), let M -< H(x) be V^-like with A, k G M. Then as above 
we have [M} <K C M. Hence, letting X = A n M, we have [A] <K n M = [X] <K . It 
follows that [A] <K n M < K [A] <K . □ (Corollary 11) 



4 Chang's Conjecture for 

Recall that (k, A) —» (fi, v) is the following assertion: 

For any structure A = (A, U, . . .) of countable signature with \A\ = k, U C A 
and |f/| = z/ ; t/iere an elementary substructure A' = (A', U', . . .) of A such 
that \A'\ = fi and \U'\ = v. 

In 0, a model of ZFC + GCH + Chang's Conjecture for i.e. (K^+i,^) 
(Ki,Kq), is constructed starting from a model with a cardinal having a property 



slightly stronger than huge. The following theorem together with Corollary |TT 
shows that the Ki-FN of the partial ordering ([K^]^ , C) is independent from ZFC 
(or even from ZFC + GCH). 

Theorem 12 Suppose that (K w ) Ko = and -» (^i,^o)- Then 

C) does not have the ^-FN. 
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Proof Assume to the contrary that there is an Ki-FN mapping F : [K w ] Ko — > 
Let us fix an enumeration (b a ) a< n w+1 of and consider the structure: 

A=(K+i,K,<,EJ,g,h), 

where 

1) < is the canonical ordering on 

2) E = {(a,(3) : a EK,P Ebp}; 

3) / : ^w+i x — > is such that, for each a G 

F(6 a ) = {6/(o,n) : ^ G cu}; 

4) g : K^+i x — > is such that, for each a G g(a, •) \ a is an injective 
mapping from a to and 

5) h : ^+i x ^+i x ^+i - * u+1 is such that for each a, ft G /i(a, /3, ■) f (6 a n 
&a) is injective. 

Note that, by 5) and since u is definable in A, we can express u b a Hbp is finite" as a 
formula (p(at, ft) in the language of A. Now, by assumption there is an elementary 
substructure A' = (A', U', <', E' , f, g', ti) of A such that \A!\ = Ki and \U'\ = No- 
Claim 12.1 otp(A') = ux. 

\— By 4) and elementarity of A', every initial segment of A' can be mapped into 
U' injectively and hence countable. Since \A'\ = Ki, it follows that otp(A') = u\. 

-\ (Claim 12.1) 

Claim 12.2 For any a < N w +i, there is 7 < N w +i s«c/i £/m£ 6/3 n b 1 is finite for 
every (3 < a. 

\— Since |a| < we can find a partition (J n ) new of a such that | J n | < N^ for every 
n < For n < u, let rj n = min(N a; \U{ : £ G U m <n 4i })• Let 2; = { r/ n : nGw} 
and 7 < Koj+i be such that 6 7 = z. For any /? < a, if /? G I mo for some m < u>, 
then we have H 6 7 C { r^ n : n < m }. Thus this 7 is as desired. — | (Claim 12.2) 

Claim 12.3 For any countable I C t/iere is 7 e vl' snc/i that bp fl 5 7 zs finite 
for every ft G /. 

h By Claim gO , there is a G A' such that I C a. By elementarity of ^4', the 
formula with the parameter a expressing the assertion of Claim |12.2| for this a holds 
in A'. Hence there is some 7 G A' such that bp fl 6 7 is finite for every ft & A' Ha. 
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H (Claim 12.3) 



Let 

I = {ieA' : b^F{U')}. 

Then / is countable. Hence, by Claim |12.3j , there is 7 G A 1 such that bp n 6 7 
is finite for every /3 G J. As 6 7 C [/' (this holds in virtue of h(j,j, •)), there 
is 6 G F(6 7 ) n F(C/') such that 6 7 C b C £/'. Let 6 = & & . Then £ G I and 
|6 7 PI &£ | = |6 7 | = No- This is a contradiction to the choice of 7. Q (Theorem 12) 

We do not know if the assumption of Theorem [12| yields a counter example to 
Corollary O, a) for k — Mi. Or, more generally: 



Problem 2 Is i/iere a model of ZFC + GCH where some ccc complete Boolean 
algebra does not have the ^i-FN ? 

Of course, we need the consistency strength of some large cardinal to obtain such 
a model by Corollary |TT| . 

The following corollary slightly improves Theorem 4.1 in [J3J. 

Corollary 13 Suppose that (K w ) No = and (N^+i,^) — » (Ni,No)- Then the 

equivalence of the assertions in Theorem \TQ fails. Hence we have -iD^** Nw under 
these assumptions. 

Proof By Theorem |T2| and Corollary [TT|, b). □ (Corollary 13) 



Similarly we can prove -iD^** N for every new under the assumption of 2 w = N 
and (frWx,^) (Mi, H ). 



5 Cohen models 

Let V be our ground model and let G be a ^-generic filter over P = Fn(r, 2) for 
some r. Suppose that B is a ccc complete Boolean algebra in V[G]. Without loss 
of generality we may assume that the underlying set of B is a set X in V. B is 
said to be tame if there is a P-name < of partial ordering of B and a mapping 
t : X — > [r] H ° in V such that, for every p G P and a;, 3/ G X, if p || — j=> 11 x < y " , then 
p \ (t(x) U t(y)) \\-p u x < y" . A lot of 'natural' ccc complete Boolean algebras in 
V[G] are contained in the class of tame Boolean algebras: 

Lemma 14 Let G be as above. Suppose that V[G] \= "P is a ccc complete Boolean 
algebra" and either: 

i) there is a Boolean algebra B' in V such that B' is dense subalgebra of B in 
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V[G]; or 

ii) B is the completion of a Suslin forcing in V[G\. 
Then B is tame. 



□ 



For Suslin forcing, see e.g. 0. 

Theorem 15 Let P, G be as above and A an infinite cardinal. Assume that, in 
V, 

i) = fi for every regular uncountable \x such that fi < X; and 

ii) Dtti*At h°lds for every fi such that k < < A and cf(/i) = uo. 

Then, for any tame ccc complete Boolean algebra B in V[G] of cardinality < A we 
have V[G] (= " B has the N x -PiV". 

Proof Let X, < and t be as in the definition of tameness for B above. We may 
assume || — j=> "X is the underlying set of B " and \\-p " B is a ccc complete Boolean 
algebra" where B is a P-name for B. Let \ be sufficiently large. The following is 
the key lemma to the proof: 

Claim 15.1 Suppose that M -< H{x) is such that t, X, <,t G M and [M] H ° C M. 
Let I = r n M, P' = Fn(J, 2), G' = G n P' , X' = X n M and <'= < n M. Then 

a) < is a P' -name, \\-p " B' = (X', < ) is a ccc complete Boolean algebra", B' 
is tame (in V[G']) and the infinite sum T, B in V[G] is an extension of the infinite 
sum S B ' in V[G']. 

b) |hp"(*',<') "■ 

h a): It is easy to see that \\- P , " (X', < ) is a Boolean algebra" and \\- P " {X', < ) 
is a subalgebra of (X, <)". Since ||-p"(X, <) has the ccc", it follows that 
||- pi " (X', < ) has the ccc " . By elementarity of M, it is also easy to see that t \ X' 
witnesses the tameness of B' in V[Cr']. To see that \\- P i " (X', < ) is complete" it is 
enough to see that every countable subset of B' has its supremum in V [(?']. Let C 
be a P'-name of countable subset of X'. Without loss of generality, we may assume 
that C is countable and consists of sets of the form (p, x) where p G P' and x G X'. 
Since [Mf° C M, C G M. Clearly, we have M |= 11 C is a P-name of countable 
subset of X". Hence, M |= "3p G P By G X(p|hp"SC = y")". Let p G P and 
y G X be such elements of M. Then p G P' and y G X'. By elementarity of M, 
we have p "S B C = y ". On the other hand, from M (= > ||-p "SC = " it 
follows that p \\- p/ "S B 'C = y". 

b): By assumption, for x G X and ?/ G X', we have y < a; in V"[G], if and 
only if there is p G G, dom(p) C t(x) U t(y) such that p||-p"y < x". For 
g G G n Fn(t(y), 2), the set U q = { y G X' : 3p G G" (p U g ||-p "y < x") } is 
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in V[G']. Hence, by a), Yi B U q is an element in B' . Since X' is closed under t, it 
follows that { Y> B U q : q E G n Fn(t(j/), 2) } is cofinal in P' f y. H (Claim 15.1) 

Now, let v = \X\. Without loss of generality, we may assume that X = v. We 
show by induction on v that \\-p u B has the Nj-FN". For v < Ni the assertion 
follows from Lemma |l] (applied in V p ). In the induction steps, we mimic the proof 



of Theorem |10[ Let x De sufficiently large. 

Case I: v is a limit cardinal or v = fi + for some \x with cf(/x) > to>i. By i), we can 
construct a continuously increasing sequence (M a ) a< „ of elementary submodels of 
T~t(x) such that 

0) r, i/, <,t€ M ; 

1) \M a \ < v for every a < u; 

2) [M a+ i] C M a+ \ for every a < v (note that it follows that the inclusion also 
holds for every limit < v of cofinality > u)\)\ and 

3) vC{J a<u M a . 

For each a < v, let X a = Ifl M a and <°=< PlM a and let B a be the P-name cor- 



responding to (X a , < ). By Claim |15.1| , we have \\-p" B a is ccc complete Boolean 
algebra and B a <^ 1 P", for all a < v such that either a is a successor or of cofi- 
nality > By induction hypothesis, we have || — _p> " B a has the Ki-FN" for such 
a's. Hence by Lemma |2| and the remark after the lemma (applied in V p ) it follows 
that |Hp"5 has the N r FN". 

Case II : v = fi + for a \i with cf(/i) = uj. By ii), there is an (Ni, jj)- Jensen matrix 
(M a)n ) a<V)Tl<ul over (r, z/, <,t). For a < i/, let M a = \J n<u) M a , n . For a < v and 
n < uj, let X ajn = XflM^n, < =< nM a ^ n and Pq,^ be the P-name corresponding 
to (X a n , < a ' n ). Likewise, let X a — X D M a , <"=< nM a and P a be the P-name 
corresponding to (X a ,< ). Then we have X a = \J n<u) X a ^ n , < = \J n<UI < ' and 
\\-p"B a = Un<w^a,n"' By Lemma || and i), j3') holds for the Jensen matrix. 



Hence, by Claim |15.1| , we have \\-p u B ajfl <^ 1 B a and P^ is a ccc complete 
Boolean algebra" for every a < v with cf(a) > uj and every sufficiently large 
n < uj. By induction hypothesis, it follows that \\-p u B a ^ n has the Ni-FN" for 
such a and n. By Lemma |2] (applied in V p ) it follows that \\-p "P a has the Ki- 
FN" for every a < v with cf(a) > uj. Hence again by Lemma ||] and the remark 
after that (applied in V p ) we obtain that \\- P " P has the Ni-FN " . □ (Theorem 15) 

Corollary 16 Suppose that V = L holds and let G be V -generic over P = Fn(r, 2) 
for some r. Then (among others) the following ccc complete Boolean algebras 
have the Hi-PAT: C K (= the completion o/ Fn(«, 2)) for any k; V(oj) (hence also 
V(uj) /fin ); Borel(JR) /Null-sets. □ 
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In connection with Theorem [15|, we would like to mention the following open prob- 
lems: 



Problem 3 Assume that V[G] is a model obtained by adding Cohen reals to a 
model o/ZFC + CH. Is it true that V{uj) has the ^-FN in V[G] ? 



By Theorem [15|, the answer to this question is positive if the number of added 
Cohen reals is less than K,,,. 



Problem 4 Does Theorem \TQ hold also without the assumption of tameness ? 
Or, more generally: 

Problem 5 Are the following equivalent? 

i) V(u) has the ^-FN; 

ii) every ccc complete Boolean algebra has the #i-FN. 



6 Lusin gap 

For a regular k, an almost disjoint family A C [u]^ is said to be a n-Lusin 
gap if | .4. | = K and for any x G either \{a G A : |a\a;| < ^o}| < ^ or 

|{ a G A : \a C x\ < N }| < k. 

Theorem 17 Assume that V{uj) has the H\-FN. Then there is no ^-Lusin gap. 

Proof Let / : V{uj) — > [P(uj)] be an Nj.-FN mapping. We may assume that 
f(a) = f(b) = f(u \ b) for all a, b G V(uo) with a =* b. Thus x C* y implies that 
there is z G f(x) R f(y) such that x C* z C* y and \x fl y\ < Ko implies that there 
is z G f(x) fl f(y) such that x C* z and \z fl y\ < K . 

Suppose that A = { a a : a < u 2 } is an almost disjoint family of subsets of u. 
We show that A is not an K 2 -Lusin gap. Let x De sufficiently large regular cardinal 
and consider the model 7i = (7i(x), G, <) where <j is any well-ordering on Ti. Let 
be an elementary submodel of H such that A, f G N, Nnu>2 G cj 2 and cf (5) = uj\ 
for 5 = N fl dj 2 - For a G iV we have |a Q fl < K and hence a a C* (lo \ as). Thus 
there is b a G /(a a ) C\f(as) such that a Q C* b a C* (c<j\a ( 5). Since /(a^) is countable 
and cf (5) = u)\ there is b G f(as) such that / = {a;<5 : b a = b} is cofinal in 5. We 
show that b witnesses that A is not an K 2 -Lusin gap, i.e., J = { a < u 2 : a a C* b } 
and K = {a<C(j 2 : |6naa,|<Ko} both have cardinality K 2 . 

Claim 17.1 |J| = K 2 . 



17 



r~ First note that b G N since b G f(a a ) for any a G / C N. Hence we have 
J G iV and I C J. Since J is cofinal in N C\ u 2 , we have iV |= " J is cofinal in cl>2 " . 
By elementarity it follows that ft |= " J is cofinal in co>2 " • Hence J is really cofinal 
in u>2- —\ (Claim 17.1) 

Claim 17.2 \K\ = N 2 . 

h Since 6 G iV it follows that K G N. For /3 G iV n u 2 = 5, we have ft |= " 5 G 
if A/3 < 5\ Hence ft |= "if % 0" and JV |= 11 K £ (3" by elementarity. It follows 
that N \= " K is unbounded in u; 2 " • Hence, again by elementarity, ft \= " if is 
unbounded in u 2 " . Thus K is really unbounded in uj 2 . — | (Claim 17.2) 

□ (Theorem 17) 

Corollary 18 b = K x or even the statement u V{uj) does not contain any strictly 
increasing C* -chain of length ui 2 " does not imply that V(u>) has the Hi-FN. 

Proof Suppose that our ground model V satisfies the CH. Koppelberg and Shelah 
fn|j proved that the forcing with Fn(co> 2 , 2) can be represented as a two step iteration 



A* B where \\~a u V{oS) contains an ^ 2 -Lusin gap". Thus, by Theorem [T7|, we have 
||- a u V(u) does not habe the Nx-WF". On the other hand, we have \\- A ^ u V(u) 
does have the Nx-WF " by Theorem Hence ||~a*b "there is no strictly increasing 
C*-chain in V[iS) of length uo 2 ". It follows that \\~a "there is no strictly increasing 
C*-chain in V(w) of length u 2 ". □ (Corollary 18) 
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